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THE GENERALIZED LAGRANGE INDETERMINATE CONGRUENCE 
FOR A COMPOSITE IDEAL MODULUS. 

By H. S. Vandivkr. 

The present paper is devoted to certain generalizations of the relation 

(1) (x - l)(x - 2) • • • (x - (p - 1)) s x*- 1 - 1 (mod p), 

p being a rational prime, and x an indeterminate quantity. In this con- 
nection Bauer* gave a formula involving a modulus which was a power of a 
rational prime. Proceeding along this line, but by a different method, we 
obtain extensions to cover residues with respect to any composite ideal 
modulus. 

1. It is knownf that if m is an ideal in an algebraic field 0, then the 
incongruent residues, modulo m, which are prime to m (called a complete 
system of unit residues and denoted by C.S.U.R.) are given by 

(3) Tip! + Tipi + • • • + T k p k) 

where T s ranges over a C.S.U.R. modulo p*', p s = 1 (mod p 3 a> ), p s = 
(mod m/p,**)* s = 1, 2, • • •, k, and m = pi a, p 2 a2 • • • pf, the p's being dis- 
tinct prime ideals in 0. 

Let x be an indeterminate and consider the product II (x — U), where 
U ranges over the set (3). Now the form of (3) shows that 

(4) n(x - U) = n(x - T s )+ (m)l ^- a * (mod p."). 

To reduce the right-hand member we observe that a C.S.U.R. of p s a ' 
(which for the present will be written p a ) is given byj 

(5) Ri + 0R 2 + 6 2 R 3 + • • • + B~-iR„ 

where 6 is an algebraic integer in Q divisible by p, but not by p 2 , and is 
furthermore prime to m/p", Ri ranges over a C.S.U.R. modulo p, and each 
of the other R's runs through a complete system of residues, modulo p. 
Reduce the right-hand member of (4) modulo p. By (5) it becomes 

n(x - r 1 )*w*m i 

modulo p. But we have§ 

* Nouvelles Annates de Mathematiques, series 4, vol. 2. See relation (10) of the present 
paper. 

t Dirichlet-Dedekind, Zahlentheorie, 4th edition, pp. 568-9. 
t Hilbert, Die Theorie der Algebraischen Zahlk6rpers, p. 193. 
§ Dirichlet-Dedekind, 1. c, p. 570. 
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(6) U(x - JBi) = x* M - 1 (mod p). 

Modulo p 2 , (4) reduces to 

n(x - s)*<-v*c« 

where S ranges over a C.S.U.R., modulo p 2 . Write 

n(x - R x ) = ^(x, p), 
then 

H(x - (Bi + Bid)) = n>(* ~ w> rt ( mod £ 2 )> 

where £ ranges over a complete system of residues modulo p. We denote 
by pf(x) a function of x in 0, each of whose coefficients is divisible by the 
ideal p. We can then write 

*(x, tO = ** (t) - 1 + p/(x). 

We have by Taylor's theorem 

*(x - W) 3* +(x) - t6j£ (modp 2 ), 

and therefore 

f(x - te, p) = x* (p) - <p(p)x* M -Hd - 1 + p/(x) (mod p 2 ), 
II[^(* - te, p)] = (x* (rt - 1 + pf(x))» M - (x* (f) - l)*™- 1 ^)^™"^ 

(mod p 2 ), 
where N(p) denotes the norm of p. 

In the relation (6) develop the left-hand member and equate coefficients 
of each side. We get Zt = (mod p), provided N(p) # 2. With this 
restriction on p we have after further reduction 

IT [<K* - te, p)] = (x* w - 1) ATO (mod p 2 ). 
If m is divisible by p n , (4) becomes, modulo p", 

n(x - T)* imV * m , 

where T ranges over a C.S.U.R. modulo p n . Assume that for a particular n 
n(x - T) s ( x *<» - 1)*"**' (mod p"). 

We shall then show that it necessarily follows from this assumption that 
n(x - TO = (z* (f) - l)** (mod p n+1 ), 

where Ti ranges over a C.S.U.R. modulo p" +1 , and since the assumption 
holds for to = 1 and 2, it follows by induction that it is true for any positive 
integer n. If 

n(x - T) = *(x), 
then 

n(x - T x ) = n<K* - ^ n ), 

where £ ranges over a complete set of incongruent residues modulo p. 
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Let 

t{x) = (x* w - l)^- 1 ' + rm, 

where p n f(x) denotes a function of x in Q, each of whose coefficients are 
divisible by p". Then for a fixed t 

i{x - M*) = [(x - t6 n ) m - l] 2 *"*^ + p»/(x - td n ) 

= ( X *W _ 1)^~>> + ^»y( x ) ( mod pn+l) j 

and 

II <K* - W») = (x* w - 1)*>"> (mod p" +1 ), 

t 

the desired result. 

Using (4) we then have 

II (x - U) s (x* (rt - i)^- 1 )***"-)/*^) ( mo d p-) 

We may then write 

(8) n(x - U) s 2 P.Cx**'' - l)«»v«w ( mo d m ) j 

where 

p s = 1 (mod p s a «), p s s (mod m/p s a *)- 

2. Now consider the case where iV(p) = 2, which was excluded from 
the previous discussion. Suppose 2 is divisible by the prime ideal p, but 
not by p 2 . Then we may take 2 = 0. Write 

n(x - T) = Hx, P"), 

where T ranges over a C.S.TJ.R. modulo p". Then 

t(x, p 2 ) = (x - l)(x - (1 + 2)) (mod 4) 

= (x 2 - 1) (mod 4), 

xP(x, p 3 ) = xp{x, p 2 )f{x - 4, p 2 ) (mod 8) 

= (x 2 - l) 2 (mod 8), 
and in general 

(9) ~ $(x, p") = (x 2 - l)* f »" )/2 (mod p"), 
where « > 1. 

Suppose that 2 is divisible by p 2 . Then proceeding as above, we find, 
if is an algebraic integer in fi divisible by p, but not by p 2 , 

+(x, p 2 ) = (x - l) 2 - 0(x - 1) + p 2 /(x), 
and using 

*(x, P 3 ) = *(*, P 2 )<K* - 6 2 , p 2 ) (mod p 3 ), 
we get 

t(x, P 3 ) =- [(x - l) 2 - 0(x - l)] 2 (mod p 3 ). 



118 H. S. VANDIVER. 

Similarly, 

<Kx, pO = (x 2 - l) 4 (mod p 4 ), 

and in general we get (9) for n > 3. 

3. By using methods similar to those employed above we can show that 

(8') n(x - V) = E P.Ca^ - x) A »-> (mod m), 

where U' ranges over all the incongruent residues modulo m, and N(p e ) 4=2. 
Let 

u(x, p n ) = n(x - T'), 

where T' ranges over all the incongruent residues modulo p n , when 
N(p) = 2. 

We have, if 2 is divisible by p, but not by p 2 , 

a(x, p 2 ) = x(x - l)(x - 2){x - (1 + 2)) (mod p 2 ) 

= (x 2 - l)(x 2 - 2x) (mod p 2 ), 

w(x, p 3 ) = o)(x, p 2 )u(x - 4, p 2 ) (mod p 3 ) 

= (x 2 - l) 2 (x 2 - 2x) 2 (mod p 3 ), 
and in general 

(9') w(x, p") s [(x 2 - l)(x 2 - 2x)] 4 (mod p»), 

where n > 1. Similarly, if 2 is divisible by p 2 , we obtain (90 for n > 3. 

By means of (8), (80, (9), (90 we can express in a simplified form any 
elementary symmetric function formed by all the incongruent unit residues 
modulo nt, or any function of the same type formed by all the incongruent 
residues modulo m, where m is any ideal in Q. In particular, putting x = 
in (8) we have 

Theorem I. The product formed by the set of all incongruent unit residues 
modulo m, an ideal in an algebraic field O, prime to 2, is congruent to minus 
unity or unity modulo tn, according as m possesses one or more than one 
distinct ideal prime factor. 

This is evidently a generalization of Wilson's theorem. The results of 
(8) and (80 may be expressed by 

Theorem II. If m is an ideal in an algebraic field O, and 

nt = p! a 'p 2 a2 • • • p k a > (N(p s ) 4= 2), 
where pi, p 2 , • • •, pk are distinct prime ideals in 2, then 

n(x - U) = £ p.(x*«w - i)*w*w (mod m), 
where U ranges over all incongruent unit residues modulo tn, and 
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n(* - W) = £ p°(z nm - x)*«»"» (mod m), 

3=1 

where U' ranges over all the incongruent residues modulo m. The p's are 
defined by 

p, = l (mod $,*•), p 3 s (mod — J, 

s = 1, 2, • • •, k. Further, x is an indeterminate, <pQc) is the indicator of k, 
and N(k) denotes the norm. 

If we suppose that is the field of rational numbers, then the relations 
(8) and (8') may be written (if the modulus m = pi* l p 2 a2 • • • p*"*, where 
the p's are prime) 

(10) n(x - U) = £ (m/p/-)* (?,a * > (^* (p,) - l)* (m)Wp>1 (mod m), 



8=1 

k 



(11) n(x - U') =h £ (m/p/')* (p ' a,) (^'' - aO"*" (mod to). 

8=1 

For the modulus m — p a \ the first relation was given by Bauer, as before 
noted. 

4. Relations (8) and (8') may be derived in a way a bit different from 
that previously used, by extending a method employed by Bauer in the 
article cited. Retaining the former notation, consider 

n(x - (r + R 2 6)) (mod p 2 ), 

Hi 

where r is fixed. This reduces to 

(x - r) m - (x - r) N ™- l 2R 2 8 (mod p 2 ), 

and (6) gives 2# 2 s (mod p), unless <f>(p) = 1, or N(p) = 2. With 
this exception the above expiession becomes 

(x - r)*» (mod p 2 ), 
and by (6) 

II (* - r) m = (z* w - 1 + p/(x))*\ 

r 

or 

n (x - (Ri -f i2 2 0)) = (x* w - l)* (rt (mod p 2 ). 

Using a method similar to the above we derive (8) by induction after 
employing (4). The relation (8') follows in like manner. 



